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Abstract 

We introduce and study a new type of convolution of probability measures 
called the orthogonal convolution, which is related to the monotone convolution. 
Using this convolution, we derive alternating decompositions of the free additive 
convolution /x |+| of compactly supported probability measures in free probabi- 
lity. These decompositions are directly related to alternating decompositions of 
the associated subordination functions. In particular, they allow us to compute 
free additive convolutions of compactly supported measures without using free 
cumulants or R-transforms. In simple cases, representations of Cauchy trans- 
forms G^^u(z) as continued fractions are obtained in a natural way. Moreover, 
this approach establishes a clear connection between convolutions and products 
associated with the main notions of independence (free, monotone and boolean) 
in noncommutative probability. Finally, our result leads to natural decomposi- 
tions of the free product of rooted graphs. 
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1. Introduction 

The addition problem for classically independent random variables leads to the classical 
convolution of measures. Namely, if Xi and X2 are independent random variables with 
distributions /i and u, respectively, then the classical convolution fj, * f of measures /i 
and z/ gives the distribution of Xi + X2. 

In free probability there is an analogue of the addition problem which leads to the 
free additive convolution of probability measures. Namely, let Xi and X2 be random 
variables, i.e. elements of a noncommutative probability space {A,Lp), where ^ is a 
unital algebra and 9? is a linear functional on A with (/?(!) = 1, and suppose that Xi 
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and X2 are free with respect to Lp. If ji and v denote the (/^-distributions of Xi and 
X2, respectively, then the ^^-distribution of Xi + X2, denoted ii^u, is called the free 
additive convolution of // and v. This convolution was introduced by Voiculescu [24] 
for compactly supported probability measures on the real line. In the procedure of 
computing ;U |+| z/ , a central role is played by the Cauchy transforms of probability 
measures. In particular, if X is a bounded self-adjoint operator on some Hilbert space 
Ti., then 

G,{z) = r ^ = g ^{X-)z—\ (1.1) 

where z lies in the open upper half plane C"*", is the Cauchy transform of with moments 

ti{X-) = ifiX-). 

Voiculescu introduced the R-transform of ^ defined by Rfj,{z) = G~^(z) — 1/z, where 
G~^{z) is the right inverse of Gn{z) with respect to the composition of formal power 
series (with coefficients r^(n) called the free cumulants of yu). On a suitable domain, 
Rn{z) becomes a holomorphic function. If R-transforms are used to compute //Elz^ , one 
has to invert the Cauchy transforms G^(z) and G^{z), which gives R^iz) and Ri,(z), 
add these up to get Rf^^u{z) = R^iz) + Ru{z) and then invert ^^^^(z) back to obtain 
Gum^i^)- Finally, using the Stieltjes inversion formula, one can compute ji^u (for 
details, see [24] and [25]). 

The additivity of the R-transform is analogous to the additivity of the logarithm 
of the Fourier transform ^^{it) , or of the associated exponential moment generating 
function 

= E (1-2) 

n=0 

for the measure and the free cumulants are the analogues of the classical cumulants 
which appear in the power series representing log (it). Nevertheless, in classical 
probability, one can express the moments of * z/ directly in terms of the moments of /j, 
and u without using the classical cumulants since there is a 'complete decomposition' 

^^,*u{z) = J^p,{z) ■ Ty{z). (1.3) 

In this paper we find some analogues of the above formula for the convolution /i El zv, 
which allow us to compute it without using the free cumulants (or the /^-transform) . 

For that purpose we shall use the reciprocal Cauchy transforms of probability mea- 
sures. By the reciprocal Cauchy transform of /x we understand 

^"W = ah) 

and the class of reciprocal Cauchy transforms of Borel probability measures on the 
real line M. we denote by TZC. In fact, they played a central role in the approach of 
Maassen [18] who extended the definition of the additive free convolution to measures 
with finite variance. To all measures from class M., the definition was later extended 
by Bercovici and VoicuIcscTi [5]. Another important result in the context of recipro- 
cal Cauchy transforms is the subordination property, namely that there exist unique 
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functions -Fi, F2 e TZC, called subordination functions, such that 

F,s,.{z) = F,{F,{z)) = F^{F,{z)) (1.5) 

for z G C"^ (proved by Voiculescu [25] for compactly supported measures and by Biane [6] 
in the general case) . These functions play a key role in the recent work of Belinschi [4] , 
where complex analytic methods are used to give a detailed study of free convolutions. 

The above relation was also used by Chistyakov and Goetze [11] who proved that 
there exist unique functions Fi, F2 e such that 

F^{Fi{z)) = F,{F.2{z)) and F^{F^{z)) = F^{z) + F^iz) - z, (1.6) 

for any fj. u e Ai, and therefore one can define ii\±\u hj any of the equations (1.5). It is 
worth mentioning here that formulas (1.6) were also used by Quenell [21] and Gutkin 
[12] in their study of free products of graphs and their spectra. In their approach, 
the functions ^1(2;) and F2{z) correspond to the (root) spectral distributions of the 
'branches' of the free product of rooted graphs. 

The above formulas are related to the boolean convolution of measures which ap- 
peared in the addition problem for boolean independent random variables [22] and the 
monotone convolution corresponding to the notion of monotone independence [19,20]. 
These convolutions can be defined using the reciprocal Gauchy transforms by the equa- 
tions 

F^:^,{z) = F^{F,{z)) and F^^^z) = F^{z) + F,{z) - z. (1.7) 

where ^ w v and ^ t> u denote the boolean and monotone convolutions of yU, z/ e tM. 
Using these convolutions and (1.5), equations (1.6) correspond to what might be viewed 
as 'monotone' and 'boolean' decompositions of the free additive convolution. 

Nevertheless, functions Fi{z) and F2{z) still depend on both // and v. In this pa- 
per we find and study 'complete' decompositions of the corresponding measures, which 
express them in terms of a new 'basic' convolution which resembles the monotone con- 
volution. This new convolution is denoted fi \- and called the orthogonal convolution 
of fi and u. If we continue to use the convenient language of transforms, we can define 
it by its reciprocal Gauchy transform 

i^Mh.(^) = F^FA^)) - F,{z) + z. (1.8) 

which shows how much it differs from the monotone convolution. Equivalently, the 
orthogonal convolution of // and v can be defined as the unique measure ji'^ v deter- 
mined by the equation 

K^^,{z) = K^{F,{z)) = K^{z - K,{z)), (1.9) 

where the X-transform of measure jj, is given by K^(z) = z — F^{z) (introduced by 
Speicher and Woroudi [22]). The Hilbert-space realization of the orthogonal convolution 
involves projections and P2 onto 7i C^i and €,^2) respectively, where ^1 and ^2 
are cyclic vectors, which motivates our terminology. The orthogonal convolution is the 
main building block of the decompositions oi fi^v studied in this paper. In particular. 
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we study its combinatorics and decompose the sum Xi + X2 of free random variables 
on the free product of Hilbert spaces as infinite sums of rephcas of Xi and X2 which 
correspond to the 'factors' of the 'complete' decompositions of El J^- 

In these decompositions, proven here for compactly supported measures, the boolean 
or monotone convolutions deduced from (1.8) are followed by infinite sequences of or- 
thogonal convolutions of alternating /j, and u. Using reciprocal Cauchy transforms and 
K-transforms, the first decomposition corresponds to the 'continued composition' form 

F,.sA^) = F^{z - K,{z - K^{z - K,{z - . . .)))) (1.10) 

where the right-hand side is understood as the uniform limit on compact subsets of 
C"*" (a 'twin-like' formula is obtained by interchanging and z/). Viewing the K- 
transform as a slight modification of the reciprocal Cauchy transform, we can treat 
this expression as the 'monotone-orthogonal decomposition' of F^^^^z) since it begins 
with the composition of F-transforms. It is not hard to see that this decomposition 
is closely related to continued fractions. Another decomposition of F,j,^i,{z) is called 
the 'boolean-orthogonal decomposition' since it corresponds to the second equation of 
(1.6). 

Let us remark that the approximants of these decompositions correspond to approx- 
imations of freeness which were studied from the point of view of product states, limit 
theorems and Gaussian operators. Thus, the approximants of the boolean-orthogonal 
decomposition correspond to the hierarchy of freeness [14,15], whereas the approximants 
of the monotone-orthogonal decomposition correspond to the monotone hierarchy of 
freeness [17]. In a different direction goes [16], where a noncommutative extension of 
the Fourier transform was constructed which extends both the Fourier transform and 
the X-transform. For other interpolations involving the free additive convolution, see 
[7-9]. In turn, the free multiplicative convolution and its decompositions will be treated 
in a separate paper. 

The paper is organized as follows. In Section 2 we introduce basic notions. Some 
useful combinatorics is developed in Section 3. In Section 4 we introduce and study 
the concept of 'orthogonal subalgebras' of a noncommutative probability space and re- 
lated 'orthogonal structures' (product of Hilbert spaces, product of C*-algcbras and 
convolution) The notion of 'orthogonal convolution' is studied in more detail in Section 
5 (algebraic properties) and Section 6 (transforms and analytic properties). Then, in 
Section 7, we introduce and study 'subordinate structures' related to subordination 
functions and based on the concept of 's-free subalgebras' of a noncommutative proba- 
bility space. We show in Section 8 that they generalize the 'branches' of the free product 
of graphs. We also derive an alternating orthogonal decomposition of the s-free convo- 
lution. This leads to monotone-orthogonal and boolean-orthogonal decompositions of 
the free additive convolution given in Section 9. 



2. Preliminaries 

This section contains preliminaries concerning transforms of probability measures (more 
generally, distributions of random variables) and their convolutions associated with 
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notions of noncommutative independence (free, monotone and boolean). 

By a non-commutative probability space we understand a pair (.4., ip), where ^ is a 
unital algebra over C and (/? is a linear functional : A ^ C such that ip{l) = 1. If^is 
a unital *-algcbra and Lp is positive (called a state), then (A, (f) is called a * -probability 
space. If, in addition, ^ is a C*-algebra, then (^, ip) is called a C* -probability space. 
By the Gelfand-Naimark-Segal theorem, a C*-probability space can always be realized 
as a subalgebra of bounded operators on a Hilbert space H with a distinguished unit 
vector ^, for which (p{a) = (a^, ^) for a e ^. 

By a random variable we will understand any element a of the considered algebra A. 
If A is equipped with an involution, then a random variable a will be called self-adjoint 
if a = a*. The (p- distribution of a random variable a is the functional : C[X] C 
given by //a(l) = 1, /^a(-^") = ¥'('^")- In particular, if (^, (/p) is a C* -probability space, 
then the distribution of a self-adjoint random variable a e A extends to a compactly 
supported probability measure /i on the real line. In that case we will often use the 
same notation /i for both the distribution of a and the associated compactly supported 
probability measure. 

The additive free convolution of distributions (measures) ii^u is related to the no- 
tions of freeness and free product of C*-algebras [3,23] . Let {A, (p) be a non-commutative 
probability space and let Ai, i e I, he unital subalgebras of A. The family {Ai)i ei is 
called free with respect to (p if 

(p{aia2 . . .a„) = (2.1) 

whenever aj e Ai- n Kerip with ii ^ i2 ■ . . ^ in- A family of elements (ai)^^/ of A is 
called free if the family of unital subalgebras {Ai)iei of A, each generated by a^, is free. 

In turn, the monotone convolution is related to monotone independence [19] which 
can be defined if the set / is totally ordered. Thus, random variables {ai)iei are mono- 
tone independent w.r.t. ip if 

cp{ai, . . . . . . aij = cp{ai^)ip{ai, . . . ai^_^ai^^^ . . . a^J (2.2) 

whenever < i^ and ik > ik+i, with the understanding that only one of these 
inequalities holds if k e {l,n}. 

In particular, we will say that the pair (a, b) of elements of A is monotone indepen- 
dent w.r.t. (p if a = Gi and b = aj with i < j and Oj, aj are monotone independent w.r.t. 
(p. In that case, if the (^-distributions of a and b are /j, and u, respectively, then the 
(/7-distribution of a + 6, denoted o z^, is called the monotone convolution of fj, and v. 
If /J, and u are probability measures on R, then o i/ is the unique probability measure 
on R which satisfies the equation 

F^^^uiz) = F^{F,{z)) (2.3) 

where Fn[z) is the reciprocal Cauchy transform of For details, see [20]. 

The third convolution, which plays an important role in our approach, is associated 
with the so-called boolean independence [22]. Namely, random variables (aj)^^/ are called 
boolean independent w.r.t. ip if 

(p{ai,ai^ . ..aij = ip{ai,)ip{ai^) . ..(p{aij (2.4) 
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whenever i\ . . . in- 

In particular, if two random variables, a\ = a and 02 = 6, have (^-distributions // 
and zv, respectively, and are boolean independent w.r.t. </?, then the (/^-distribution of 
the sum a + is denoted // ty z/ and is called the boolean convolution of /x and u. If /i 
and z/ are probability measures on R, then ty is the unique probability measure on 
M which satisfies the equation 

Ki,^,{z) = K^iz) + Kiz) (2.5) 

where Ki^{z) = z — Fn{z) is the so-called K-transform of //. If is a probability mea- 
sure, then : C"*" u M is a holomorphic function, where C"*" and denote the 
open upper and lower complex half- planes, respectively. For details, see [22] . 



3. Combinatorics 

In this section we describe the combinatorics which appears in a natural way in the 
context of the orthogonal convolution. 

Wc adopt the following notations. ByX(n) we denote the lattice of interval partitions 
of the set {1,2,..., n}. Thus, any tt e X(n) is of the form tt = {tti, 712, ■ ■ ■ , tt^}, where 
TTi u 7r2 u . . . u TTj. = {1, 2, . . . , TT,} and TTi < 7r2 < . . . < TTr, whcrc blocks are ordered in the 
natural way. i.e. tTj < ttj means that k < I for all k e iTi and I e ttj. Note that there is a 
bijection between and the set of ordered partitions of the number n eN. Namely, 
the bijection is given by tt ^ {31,32, ■ ■ ■ ,jr), where ji = |7rj| for i = 1, . . . ,n. Clearly, 
ii + i2 + • • • + jr = n. This bijection will be used in the sequel and both objects, the 
interval partition tt and the corresponding tuple (ji, J2, ■ ■ ■ ,jr) will be denoted by tt. 

For r odd and tt e T{n) with blocks ordered in the natural way, we shall use the 
alternating decomposition of tt g 1{n) of the form tt = tt' u tt", where 

tt' = {7ri,7r3, . . . ,7rr}, and tt" = {tts, 7r4, . . . , 7r^_i}, (3.1) 

with the associated tuples (ii, Js, • • • , Jr) and (^2, J4, • • • ,ir-i), respectively (a similar 
definition can be given for r even, but we will not need it). Further, we write tt < cr for 
TT, (T G 1{n) if TT is a (not necessarily proper) refinement of tt. Finally, if tt g X(n), then 
by 1{ti) wc denote the family of all (interval) subpartitions a e 1{n) of the partition 
TT and by Xodd(7i") - its subset consisting of such (interval) subpartitions of tt which are 
obtained from tt by decomposing its every block Tr^ into an odd number of subblocks - 
these subpartitions will be called odd. 

We will use multiphcative functions on partially ordered sets. The partially ordered 
set used here will be the union of lattices Un>i^('^) with the natural partial order, 
again denoted tt < a, iff there exists n e N such that tt, cr e X(n) and it holds that 
TT < (J for TT, (7 treated as elements of X(n). In particular, for any distribution fi we 
define the moment function 

: U X(n) R (3.2) 
= l^{ji)l^{h) ■ ■ ■ l^ih) (3.3) 



6 



where ji = |7ri|, 1 ^ i ^ r and (//(w))neN is the collection of moments of n. Related to the 
moment function is the inverse boolean cumulant function defined below (it differs from 
the usual boolean cumulant function [22] with summation extending over n < a). 

Definition 3.1. Let the moment function be related to the multiplicative 
functions k* on the lattice Un^i ^i''^) by the formula 

= 2 k;{7:). (3.4) 

7r>(T 

Then, functions k*, given by the Mobius inversion formula 

Ki^) = 2 (3.5) 

will be called the inverse boolean cumulant function. Using the representation of tt as 
(ji, i2, • • • ,in), we can write k*{TT) = k*{ji,j2, ■ ■ ■ , jn)- 

Example 3.1. Let us evaluate A;*(7r) for the simplest partitions tt. We get 

K(^) = '^(^) 
k*{n, m) = fj,{n)ii{m) — fj,{n + m) 

k*{n,m,k) = fi{n)ii{m)ii{k) — fj,{n + m)ii{k) — ^{n)ii{m + k) + iJ,{n + m + k) 

k*{n,m,k,l) = fx{n)fj,{m)fj,{k)fi{l) — fj,{n + m)fj,{k)^{l) — iJ,{n)ii{m + k)fi{l^ 

—li{n)ii(m)^{k + /) + ^(n + ■m)fj,{k + I) + ii{n + m + k)^{l) 

+fj,{n)ii{m + k + I) — fj,{n + m + k + I). 

where n, m,k,l e N. 



A partition tt = {tti, 7r2, . . . , Tir} of the set {1,2,..., n] is called non-crossing if there 
do not exist numbers i < k < j < I such that i,j e Tip, k, I e tt^ and p ^ q. By MC{n) 
we denote the family of non-crossing partitions of the set {1,2,..., n). If tt e J\fC{n), 
then its block TTp is inner with respect to block iTq ii i < k < j for every k e TTp and 
i,j e TTq (then tt^ is called outer w.r.t. TTp). Let o(7rp) be the number of blocks of tt 
which are outer w.r.t. TTp. Then the depth of tt^ is defined as d{7rp) = oinp) + 1 and 
d(7r) = maxi^jjjr(i(7rj) is called the depth of vr. By MCd{n) we shall denote the family 
of non-crossing partitions of depth smaller or equal to d. In particular, MCi{n) = T{n) 
for every n g N. 

Let us introduce a suitable subfamily of MC2{n). 

Definition 3.2. A partition tt g J\fC2{n) is called decomposable if it can be decom- 
posed as vr = tt' u tt", where 

7r' = {7ri,7r^,...,7r;}, tt" = {<, tt^', . . . , <} (3.6) 

with p ^ 1 and q ^ 0, consisting of p blocks of depth 1, tt^ < < . . . < tt^, and q 
blocks of depth 2, n" < tt!^ < . . . < tt^', such that blocks tt" and 7r"_^_i are not neighbors. 
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Denote by T>2{n) the family of all decomposable partitions of the set {1, 2, . . . , n}. 



Definition 3.3. Let tt g T>2{n) be given with decomposition -k = n' tt" of the 
form (3.6). Denote by V{7r) the set of refinements 77 of tt of the form rj 
Vj" = tt" and 

is a refinement of re' which satisfies the conditions: (i) r][ < ri'2 < . ■ ■ < r][., 
two consecutive numbers i,i + 1 belong to the same block of tt', they must belong to 
the same block of rj'. By a decomposition pair we understand any pair (tt, r/), where 
TT G T>2{n) and rj e V{n). Denote by VV2{n) the family of decomposition pairs (tt, r/), 
where tt g T>2{n) and 77 g V{'k). 



77' u 7/", where 



if 



partition tt 



n n 



n 



refinement 77 



n 



12 



n 



n 

7^3 



refinement cr 



n n n n 



n 



CT3 CT4 TTg 0-5 CTg 



Figure 1. Example of a decomposition triple a < rj < n. 

Finally, to given r] e V{n) we associate its coarsest interval subpartition a e X(n), 
i.e. (7 = (t' u cr", where cr" = 7/" and a' is the coarsest interval subpartition of 77'. Note 
that (7 is also the coarsest interval subpartition of n and every block tTj gives rise to an 
odd number of subblocks of a'. In such a way we obtain a decomposition triple 

a < rj < TT 

which can be nicely illustrated in terms of diagrams. Wc can think of blocks of tt' as 
'bridges' lying above blocks of tt" (see partition tt in Figure 1). Now, rj is obtained from tt 
by erasing certain 'bridge connections' over inner blocks (the latter remain unchanged). 
Finally, a is obtained from rj by erasing the remaining 'bridge connections' over inner 
blocks (the latter remain unchanged). 



Example 3.2. Consider the partition n eV2{l7) consisting of 2 outer blocks n'l = 
{1, 2, 5, 6, 9}, 7r'2 = {10, 13, 17} and 4 inner blocks < = {3, 4}, tt^ = {7, 8}, tt^' = {11, 12}, 
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tt'I = {14, 15, 16}. Let r] be its refinement obtained by splitting the block n[ into two 
subblocks: r]'^ = {1, 2, 5, 6} and r^2 = {9}) and block into two subblocks: r]'^ = {10, 13} 
and = {l*^}- Here, rj' = {rji:V'2->v'3:V'4:}- Clearly, (77,77) ^ T>V2{i7) (the pair is shown 
in Figure 1). Finally, the coarsest interval subpartition cr of tt is given by cr = cr' u tt", 
where a' = {{1, 2}, {5, 6}, {9}, {10}, {13}, {17}}. 

We complete this section with two technical propositions. 

Proposition 3.1. For every n e N there is a bijection between T>2{n) and the set 
C{n) of pairs (r, a), where t e T{n) and a e 2odd (''")• 

Proof. Let tt g V2{n) be given and let tt = tt' u tt" be its decomposition (3.6). Let 
/ : T>2{n) C{n), where /(tt) = (r, a) is defined as follows. For every 1 ^ j ^ r, define 
the block Tj to be the union of the block tt^ and all blocks of tt which arc inner w.r.t. TTj. 
Then a is defined to be the coarsest interval refinement of tt (obtained by 'erasing all 
bridge connections' in tt). It can be seen that / is a bijection (using diagrams, giving 
the pair (r, cr) specifies blocks of tt in two steps: first we give the intervals which are 
'covered' by outer blocks of tt and then we split up every such interval into an odd 
number of subintervals which show the positions of the inner blocks of tt) . ■ 

Proposition 3.2. For every n e N there is a bijection between VV2{n) and the 
set J-{n) of triples (m, cr, j), where 1 ^ m ^ n, a e T{m) and j = {ji,j2, ■ ■ ■ ,jm-i) is a 
tuple of non-negative integers whose sum is equal to n — m. 

Proof. The bijection g : W2{n) ^{n) is given by g{Ti,rf) = {m,a,j), where the 
triple {rn,a,j) is defined as follows. First, we set m = \7i[\ + \7i2\ + . . . + |7r^|, i.e. m 
counts all numbers which belong to the outer blocks of tt. Then we define a e X[m) 
as the unique partition of the number m which corresponds to the partition rj' of the 
m-element set 7r| u TTg u . . . u tt^ into blocks of 77'. Finally, we set j = {ji,j2, ■ ■ ■ , jm-i), 
where is the nonnegative integer equal to the size of the inner block of tt which 
immediately follows the A;-th leg of n' (tt' has m legs but the last leg of tt' ends the 
diagram, so it does not count). Of course, if there is no inner block following the k-th 
leg of tt', then we set jk = 0. It can be seen that the mapping is a bijection. Using 
diagrams, one can say that by giving the triple {m,a,j), we simply draw the diagram 
corresponding to (tt, 77) in the following order: first we draw all outer blocks of 77' and 
then every inner block of 77" = tt" is drawn on the right side of the suitable leg of 77'. ■ 



4. Orthogonal structures 

In this Section we introduce the notion of 'orthogonal subalgebras' of a given (*- , C*-) 
algebra with respect to a pair of functionals (states) and the corresponding notions 
of the 'orthogonal product' of two Hilbert spaces and the 'orthogonal product' of two 
(*-, C*-) algebras. We then construct 'orthogonal random variables' with prescribed 
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probability distributions. To some extent, these structures resemble the corresponding 
monotone structures and for that reason can be viewed as 'quasi-monotone'. 

The orthogonal product is neither commutative nor associative, but it turns out 
useful in the construction of decompositions of the free additive convolution of measures. 

Definition 4.1. Let (A, (p, ip) be a unital algebra with a pair of linear normalized 
functionals and let Ai and A2 be non-unital subalgebras of A. We say that A2 is 
orthogonal to Ai with respect to {ip, ip) if 

(i) ip{ba2) = (p{aib) = 

(ii) ip{wiaiba2W2) = ip{b) {(p{wiaia2W2) - 'p{wiai)Lp{a2W2)) 

for any ai, 02 ^ Ai^ b e A2 and any elements w, v of the algebra alg(^i, ^2) generated 
by Ai and A2- We say that the pair (a, b) of elements of A is orthogonal with respect 
to ((/?, '0) if the algebra generated by a g ^ is orthogonal to the algebra generated by 
be A. 

Remark 4.1. Note that (p is uniquely determined on the algebra generated by Ai 
and A2 by restrictions <p\Ai and '4'\A2- In the case of ip, the situation is quite different. 
In fact, this is only for the sake of convenience that we consider two states ip, ip on all of 
A (it is natural in the Hilbert space setting, where we choose states associated with unit 
vectors of the 'large' Hilbert space). For our purposes, it would be sufficient to assume 
Ip to be defined only on the subalgebra A2. Another observation is that 'orthogonality' 
w.r.t. {'p,ip), is quite different from 'conditional freeness' w.r.t. {p,ip) studied in [7], 
although it also involves two states on A. 

Let us begin with the Hilbert space setting and introduce the notion of an orthogonal 
product of two Hilbert spaces with distinguished unit vectors. 

Definition 4.2. Let CHi,6) and (7^2,6) be Hilbert spaces with distinguished 
unit vectors ^1 and ^2, respectively. The orthogonal product oi and (7^2, C2) is 

the pair (Ti.,^), where 

?i = cceH?e(7i^®H?), (4.1) 

with = Ti-iQ C^i denoting the orthogonal complement of C^i, i = 1,2 and being 
a unit vector. We denote it by ipH,^) = ipHi,^i) h (^2,^2) and \yy p - the canonical 
state on BipH) associated with the vector ^. 

Note that the orthogonal product of Hilbert spaces is slightly smaller than their 
monotone product [20]. In fact, the monotone product of (7ii,^i) and (7^2,^2) is equal 
to the direct sum of their orthogonal product and 7^2- Clearly, (Tii, ^1) |— (7^2, ^2) is also 
a truncation of the free product of Hilbert spaces {pHi,^i) * (7i2,^2) [26]. However, in 
order to study representations, it is more convenient to use the tensor product Tii 07^2 
and an isometry U '.H. ^Tii® TI2 given by 

U{0=il®i2, U{h,) = hi®i2, U{h2®hi) = hi®h2 (4.2) 
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for any hi e Ti^ and /12 £ '^2- In particular, we have 

[/[/* = l-Pc6®wo. (4.3) 
Using the isometry U, we shall define *-representations Tj : B{Ji.i) B{H) by 

ri(a) = U*{a®P2)U, r^ib) = U*{P^®h)U (4.4) 

where Pi, P2 are the projections onto C(^i and C^2, respectively. Note that ri and T2 
are faithful non-unital *-homomorphisms. 

In the theorem below we describe the properties of the orthogonal product of Hilbert 
spaces. 

Theorem 4.1. Let (H,^) = {Hi,^i) \- ('^2,6) be the orthogonal product of Hilbert 
spaces and let (p, ipi and he the states associated with ^, ^1 and ^2, respectively. 
Moreover, let ip be the state on B{H) associated with any unit vector rj e TY? <^ H. 
Then 

(i) A2 = T2{B(H2)) is orthogonal to Ai = Ti(B{l-ii)) with respect to {(fijip), 
(a) (p o Ti agrees with the expectation (pi on BiTii) 
(Hi) 0T2 agrees with the expectation ip2 on B{7{2)- 

Proof. Let a e Ai, b e A2 and wi e alg(^i,^2)- First, observe that (4.3) imphes 
that 

ip{WiT2{b)) = ^{wiW-{P^®h)U) = 

since (Pf^® 6)(^i ® ^2) = 0. Similarly, ip{T2{b)wi) = and thus the condition (i) of 
Definition 4.1 holds. We need to show the condition (ii) of that definition. We have 

y^{win{ai)r2{b)ri{a2)w2) = if {wiU* {a^® P2)UU\P^ ®b)UU%a2® P2)Uw2) 

= if {wiU*{ai ® P2)UU*{P^a2 ® hP2)Uw2) 

for any Wi,W2 e alg(^i,^2) in view of (4.3). For the same reason, we get 

(ai ® P2)UU%P^a2 ® hP2)Uw2 = Mb)iai ® P2)UU*{P^a2 ® P2)Uw2. 

Below wc shall demonstrate that ip2{h) = tp{T2{b)) for the state ip associated with any 
unit vector rj from Tii- Therefore, we are left with computing 

cp (wiU*{ai®P2)UU*{P^a2®P2)Uw2) 

= if {wiU*{ai ® P2)UU*{a2®P2)Uw2) - p {wiU*{ai ® P2)UW\Pia2® P2)Uw2) 
= if {wiU*{ai®P2)UU%a2®P2)Uw2) - if {w^U* {a^® P2)UP^U*{a2® P2)Uw2) 
= (p{wiaia2W2) - (p{wiai)ip{a2W2) 

where we used U*{Pi ® P2) = P^?7*(l ® P2), with P^ denoting the projection onto C^. 
Finally, 

(^oTi(a) = ({a®P2)^i®^2,^i®^2) = Vi{a) 
V' 07-2(6) = (iPi^®b)r)®^2,V®^2) = Mb) 



11 



for any a e B{7ii) and b e i3(7Y2), which completes the proof. 



Corollary 4.2. Let /x, u be compactly supported probability measures on IR. Then 
there exist a Hilhert space H, unit vectors ^,r] e Ti. and self-adjoint bounded random 
variables Xi,X2 e BiTi) such that the pair (Xi, X2) is orthogonal w.r.t. (ip, ip), where Lp 
and ijj are vector states associated with C,,ri e H. Moroever, the ip- distribution of Xi and 
the if^- distribution of X2 coincide with n and u, respectively. Finally, the p- distribution 
of Xi + X2, denoted /j, \- i^, is compactly supported. 

Proof. Let Hi = L^(R, /i) and H2 = L^(]R, u) and take ^1 = 1 and ^2 = 1- Let Xi and 
X2 be the standard multiphcation operators on these spaces, namely xif{xi) = xif{xi) 
and X2g{x2) = X2g{x2). They are bounded self-adjoint operators with distributions 
and z/, respectively. By taking the orthogonal product (7^,0 = ("^ii^i) l~ ("^2,^2) we 
can construct bounded self-adjoint random variables Xi = Ti{xi) and X2 = T2{x2) from 
i3(7i) such that the pair (Xi,X2) is orthogonal w.r.t. (ip.ip), where p is the vector 
state on B{7i) associated with ^, and ip is the vector state on B{T-C) associated with 
any function / e L^(R, //) which satisfies ^^f{xi)fi{dxi) = and f'^{xi)fi{dxi) = 1. 
Finally, it is clear that the sum Xi + X2 is a bounded self-adjoint operator on H and 
thus its probability distribution extends to a compactly supported measure on the real 
line. ■ 

Example 4.1. Let {Qi, ei) and {Q2, 62) be two uniformly locally finite rooted graphs 
with adjacency matrices Ai and A2, respectively, which extend to bounded operators 
on Hi = hiVi) and H2 = ^2(^2), where Vi and V2 denote their sets of vertices. Then 

=Ai® P,, and = P^\ ® A2 

are orthogonal w.r.t. (v^,^), where p and -0 are states on B{Hi) ®B{H2) associated 
with vectors 5{ei)®6{e2) and 5{v)®5{e2), respectively, with v eV^ = Vi\{ei}, and Pe^ 
is the projection onto <C5{ei). The sum A = A^^^ + A^"^^ is the adjacency matrix of a 
uniformly locally finite rooted graph {Qi h Q2, e) obtained by attaching a replica of Q2 
by its root to every vertex of and setting e = ei x 62, called the orthogonal product 
of (^1, Ci) and (^2, ^2)- The matrix A extends to a bounded operator on the orthogonal 
product (?ii,5(ei)) h ('H2, (^(62)). By Corollary 4.2, the spectral distribution of A in 
the state associated with vector 5{e) is given by ^ h z^, where ji and v are spectral 
distributions of Ai and A2 associated with 5{ei) and 5(e2), respectively. A detailed 
study of the orthogonal product of rooted graphs will be given in a separate paper [1] . 

It is now natural to define the orthogonal product in the setting of C*-probabihty 
spaces. If {Ai,Pi), i = 1,2, are C* -probability spaces and {Hi,TTi,^i) - the corre- 
sponding GNS triples, wc first construct the orthogonal product of Hilbert spaces 
(^)O = (^i)^i) \~ (^2,^2) and then define representations 

Li-. Ai ^ B{H), ii=TiO TTi 

where r^, i = 1, 2, are given by (4.4). Let A be the C*-algebra generated by subalgebras 
ti(^i) and ^2(^2) of B{H) and the identity / e B{H) and let (p denote the state on A 
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associated with the vector ^. Then the pair (.4, (p) is called the orthogonal product of 
C*-probability spaces (w4i,(^i) and (^2,<^2) and is denoted {Ai,tfi) I- (w42,v?2)- 

Theorem 4.3. Let {A,if) = {Ai.ipi) h (.A2,<^2) he the orthogonal product ofC*- 
probability spaces equipped with the natural *-homomorphisms : Ai ^ A and let ijj be 
the state on A associated with any unit vector rj e TCl. Then 

(i) ii{Ai) is orthogonal to t2(«^2) w-T.t. {'p,ip), 

(ii) (p o ii agrees with the expectation ipi on Ai 
(Hi) tp o i2 agrees with the expectation (p2 on A2- 

Proof. This is Theorem 4.1 adapted to the C*-algebra setting (for an analogous 
formulation in the monotone case, see [20]). ■ 

Example 4.2. In Example 4.1, let Ai be the C*-algebra generated by Ai and the 
identity Jj on Tii and let be the state on Ai asssociatcd with the vector 6(ei), i = 1,2. 
Then the pair (A, if), where A is the C*-algebra generated by A^^^ and A^"^^ and the 
identity /i (x) I2 and (p is the state on ^ <z B{Hi) ®B{H2) associated with the vector 
5(ei) (E) 5(62), is the orthogonal product of (.4i, ipi) and [A^., ^2)- 

Remark 4.2. The notion of the orthogonal product can also be introduced in the 
category of noncommutative (*-) probability spaces. Then, conditions of Definition 4.1 
can be used as defining conditions for the orthogonal product of functionals (states) 
on the free product Ai u A2 without identification of units. One can use extensions 
Ai = .4.i*C[pi] and A2 = .A2*C[p2] by idempotents (projections) pi andp2 to construct 
the unital (*-) homomorphism j : Aiu A2 ^ Ai® A2 as the linear and multiplicative 
extension of j{a) = a®p2 and j{h) = Pi®h for any a e Ai and h G A2, where p^ = 1 —p. 
Then p agrees with the functional (state) {(pi (x) ^2) o j- In particular, in the case of 
*-probability spaces, this proves positivity of ip. Therefore, the pair (^1 uA2-,p) can be 
defined as the orthogonal product of noncommutative (*)-probability spaces (^i,(/'i) 
and {A2, ^2)- 



5. Orthogonal convolution 

The moments of the 'orthogonal convolution' v oi compactly supported probability 
measures can be computed using the Hilbert space realization of Section 4. Keeping 
the notations of Corollary 4.2, we obtain the following proposition. 

Proposition 5.1. For any tt g I{n) it holds that 

m,^.{n)= 2 {-ir\-\-\k;{a')m.{a") (5.1) 

where k*{a') and mi,{a") are given by (3.3) and (3.5) and a = a' yj a" is the decompo- 
sition given by (3.1). 
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Proof. First consider the case, when tt consists of one n-element block, which we 
denote tt = (n) , where neN. We have 

{fihiy){n) = <(Xi(8)P2 + Pi^®^2rei®6,ei®6> 

n 

= 2 E (xtp,^xi^p,\..p,^xtCi,Ci) 



r odd 

X (P2XtP,...Xt'P2^2,C2) 

where we understand that the summation runs over the set of ordered partitions of the 
number n and thus all j^s are assumed to be non-zero. Now, if we denote by a the 
interval partition associated with the tuple (ji, J2, ■ ■ ■ ,jn), a-nd by a = a' u a" - the 
alternating decomposition (3.1), we get 

where we use (3.5). Moroever, 

This gives (5.1) for n = (n). It remains to extend this result multiplicativcly to any 
TT 6 X(n). Namely, (5.1) holds for every block vTj of tt with summation running over 
partitions a{j) e Iodd{\T^j\) with the sign factor equal to (— l)l'^'(-')~^l. Thus, every block 
TTj is decomposed into and odd number of subblocks. The sum over cr(j)'s gives (5.1) 
for any tt since Ej(|c'(j)| ~ 1) = l"^'! ~ kl- * 

One can generalize the definition of the orthogonal convolution and Proposition 5.1 
to distributions of an arbitrary orthogonal pair (a, b) of elements of a noncommutative 
probability space A (see Remark 4.2). 

Definition 5.1. Let (a,b) be a pair of random variables from a unital algebra 
A which is orthogonal w.r.t. to a pair of normalized linear functionals (ipji/j), with 
II denoting the 99-distribution of a and u denoting the ■^-distribution of b. By the 
orthogonal convolution fj, \- we understand the (^-distribution of a + 6. 

Example 5.1. Using Proposition 5.1 as well as (3.3) and (3.5), we get 

/^a+6(l) = /Ua(l) 
Ata+6(2) = Ata(2) 

/tia+6(4) = //„(4) + 2//„(3)z/6(l) + //a(2)z/6(2) 

It can be seen that fia+b is not symmetric with respect to //q and Uf,. In particular, the 
first two moments of a + 6 agree with the moments of a. 
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More generally, the moment ^a+bin) for n ^ 2 can be expressed in terms of the 
moments /ia(A;) of orders k ^ n and the moments /Ufe(/) of orders I ^ n — 2. In fact, using 
the language of 'universal polynomials', we obtain the following analogue of Proposition 
4.3 of [1] or Proposition 1.2 of [24]. 

Proposition 5.2. Let {a,b) be a pair of elements of a unital algebra A which is 
orthogonal w.r.t. '0). The ip- distribution of a + b depends only on fia and and 
there are universal polynomials with integer coefficients Pm{xi, . . . , x^, Vi, ■ ■ ■ , ym-2) for 
m > 2, with Pi{xi) = xi and P2{xi,X2) = X2, such that 

(1) Pm is homogenous of degree m in the x and y variables taken together, where 
degree j is assigned to Xj and yj, 

(2) Ha+b{m) = P„(Aia(l),...,Aia(m),i^b(l),...,i^6(m-2)). 

Proof. It follows directly from (5.1) for the partition tt = (m) consisting of one block 
that fJ,a+b depends only on /i^ and Ub since k*(a') and my[a") depend only on and Vb- 
Now, each k*{a') is a polynomial in the moments of jj, with integer coefficients and rrii, is 
just a product of moments of u as the proof of Proposition 5.1 demonstrates. Assigning 
the variable xj to //(j) and yj to ^'(j), we obtain the polynomial Pm- Since in the 
expression on the right-hand side of (5.1) we have a summation over odd subpartitions 
of TT = (m), moments /i(j) of orders j ^ m and of orders j ^ m — 2 appear and 
that is why depends on xi, . . . ,Xm and 7/1, ... , ym-2- ' 

Corollary 5.3. Let ai,a2, ■ ■ ■ ,an e A and let /xi, • • • , A*n be their distribu- 
tions w.r.t. normalized linear functionals ipi,ifi2, - - - j'Pn on A, respectively. If the pair 
(flj, flj+i + . . . + an) is orthogonal w.r.t. (ipj, (/?j+i) for every 1 ^ j ^ n — 1, then the 
m-th moment 0/ ai + 02 + . . . + a„ depends only on Urijr), where l^jr^m — 2r + 2 
and 1 ^ r ^ n. 

Proof. A repeated application of Proposition 5.2 gives the assertion. ■ 



6. Reciprocal Cauchy transforms 

Our goal now is to derive a formula expressing the reciprocal Cauchy transform of 
distribution /j, \- u in terms of those of jj, and u. In the theorem below we shall do 
it on the level of formal power series for measures with finite moments of all orders. 
However, we will also show that the RHS of (6.2) is the reciprocal Cauchy transform 
of a probability measure if fj, and u are arbitrary probability measures, which gives an 
analytic approach to the orthogonal convolution. 

Let us first prove an elementary combinatorial formula for the reciprocal Cauchy 
transform Fi^{z) of distribution 

Proposition 6.1. Let ji and v be probability measures with finite moments of all 
orders. Then the reciprocal Cauchy transform of the distribution /i satisfies the equation 



15 



-n+1 



(6.1) 



n=l 7reX(n) 

where the right-hand side is understood as a formal power series, where m^(7r) is given 
by (3.2)-(3.3). 

Proof. We have 



00 00 



^(1 + E (- S ^^{n)z--f) 

k=l n=l 

00 m 

^(1 + S E 2 (-l)>(jl)/^02) . . . Hijr)z-n 

m=l r=l ji+j2 + ...+jr^m 



-m+l 



"1=1 7reX(m) 



which completes the proof. 



Theorem 6.2. Let /x anc? u be probability measures with finite moments of all 
orders. The reciprocal Cauchy transform of /i \- is given by the formula 



F^^,{z) = F^{F,{z)) - F,{z) + z 
where the right-hand side is understood as a formal power series. 

Proof. Using Proposition 6.1, we obtain 



(6.2) 



R 



F.^^z) -z=Y, 2 (-l)l-lm,^.(7r)z-"+^ 

n=l 7reX(m) 

00 

F,iF^{z)) - F^{z) = 2 {-iy-U,i7r){G^{z)r-\ 

m=l neJ(in) 



In turn, the definition of G^{z) gives 

00 00 00 



ji=0j2=0 j^_i=0 



(m-l) 



k=0 



. Jl+J2 + ---+Jm-1=* 
\ 31,J2.---.Jm,-l&0 



Writing L and in the form of formal power series 



L= LnZ 

n=l 



R=Y RnZ 
n=l 



-n+1 
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we get 



= 2 (-l)l^lm^^^(T) 

rel(n) 
n 

m^l aeT{m) Ji+32 + ---+Jm-i="-'" 

Jl,32.---.Jm-lS^0 

and we thus need to show that L„ = for every n ^ 1. Using Proposition 5.1, formula 
(3.5) and Proposition 3.1, we get 

Ln = (-1)'^' E (-l)l'^'l-l^l/c*(a')m.K) 

TeX(n) creXodd (t) 

= E S S (-l)l'''lm,(V)m.(a") 

reX(n) (TeXodd(-r) r;'>cT' 

= 22 m,(V)m.(7r") 

7reX>2(n) r/'>7r' 

2 (-l)l'''lm^(ry')m.(7r") 

(7r,?j)eX>-P2(n) 

for every n ^ 1, where every t] has the decomposition rj = r]' u rj" with every block of 
Tj' obtained by connecting certain blocks of a' and r]" = n". 

Let us finally demonstrate that Rn = Ln for every n ^ 1. In the expression for i?„ 
there is a summation over the set J-{n) of triples (m, a,j), where 1 ^ m ^ n, a e X{m) 
and j = (ji, j2, • • • , irn-i) is a tuple of non-negative integers whose sum is equal to 
n — m. By Proposition 3.2, we get a bijection g : W2{'n) ^{n) which assigns to 
every pair (tt, r/) e VP2{n) the triple (m,a,j). Therefore, the summation over the set 
J-'{n) can be replaced by a summation over the set W2{n) and since we can identify 
a with r]' as the proof of Proposition 3.2 shows, we have m^{a) = mn{r)'). Moreover, 
^(ii)^(j2) • • • i^(im-i) = m^{TT"). Therefore, Rn = Ln- This completes the proof. ■ 

Corollary 6.3. In terms of K -transforms, the formula of Theorem 6.2 reads 

K^^,{z) = K^{z-K,{z)) (6.3) 
where K^^z) and Ki,{z) are the K -transforms of ^ and u, respectively. 

Proof. This is an immediate consequence of Theorem 6.2 and the definition of the 
X-transform. ■ 

In order to apply (6.2)-(6.3) to some examples, let us recall basic facts on Jacobi 
continued fractions. It is well-known [2] that every probability measure ji with finite 
moments of all orders is characterized by the sequences of Jacobi parameters a = («„) 
and u> = {uJn)-i n ^ 0, where g R and ujn ^ (we will call them Jacobi sequences). 
In that case we use the notation J{fJ,) = (a, a;). The Cauchy transform of fj, can then 
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be expressed as a continued fraction of the form 



G,{z) = (6.4) 

z — ao 

z — ai 

z - a-i 

and it is understood that if a;^ = for some m, then the fraction terminates and, for 
convenience, we set a;„ = = for all n > m. In examples, we will mainly characterize 
measures by giving their Jacobi sequences and refer the reader to [13] for details and 
explicit measures. 

Let us also introduce the finite approximations of continued fractions (we shall use 
them in Section 7 and 8). In the case of the Cauchy transform G^{z) we define them 
as quotients of polynomials of the form 

where the numerators and the denominators satisfy the same recurrence 

ym+\{z) = {z- Q;„)yfe - a;^_iF^_i, m ^ 1, 

with different initial conditions: Nq{z) = 0,Ni{z) = 1 and Mq{z) = 1. Mi{z) = z — ao 
(see [2]). In a similar way we define approximations of arbitrary continued fractions 
and expressions involving them. In particular, we have 

[F^{z)]m-i =z- [K^{z)]m-i = . j , m^l, (6.6) 

for the approximations of F^(z) and K^{z). 

For any sequence x = (xq, Xi, 2:2, . . .) of real numbers, let us also introduce the 
backward shift s{x) = (xi,X2,a;3, . . .). When we apply this shift to Jacobi sequences, 
we can find a relation between the orthogonal convolution of measures and the monotone 
convolution. 

Corollary 6.4. Let 11 he a probability measure with finite moments of all orders 
such that J{n) = {a,u). Then 

Fi,^v{z) = z-ao- -- 

where J{iJ,s) = {s{a), s{u))), i.e. /ig is a measure associated with shifted Jacobi sequences. 

Proof. In (6.2), we write Fi^{w) as a continued fraction and then substitute w = 
F^{z) to obtain 

Fn^u{z) = z-ao 



uo 

z — ao 



Ffj,^ t>v{z) 
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which proves our assertion. 



Example 6.1 Let J{ii) = {a, to) and u = 5a, where aeR. Then F^{z) = z — a and 
therefore, using Corollary 6.4, we get 

z? / ^ ^0 



which shows that J{fj, h Sa) = ((cto, Oii + a,a2 + a, . . In particular, fj, \- So = /J^, 

i.e. So is the right identity w.r.t. the operation h (it is not hard to show that the left 
identity docs not exist). In turn, if fj, = Sa and J(z^) = (P, 7), where a e M, then ao = a 
and c<;o = and therefore, using Corollary 6.4, we obtain Fn^_^{z) = z — a, which gives 
Sahiy = Sa- 

Example 6.2. Let // = pSx^ + qSx^, where p + q = 1 and J(z^) = (/?, 7). In that 
case 

^'^^'^ = ^ + 7^ 

and the reciprocal Cauchy transform is of the form 

F^,{z) = z- Xip- X2q 



z - Xiq - X2P 
Using (6.2), we obtain 

pq{Xi - X2f 



F^i^u{z) = z-Xip- X2q 



Fu{z) -Xiq- X2P 
Therefore, 

J{^x^u) = ((Aip + A2g,/3o + Aig + A2P,/?i,/32,---)>(P9('^i -'^2)^7o,7l,•••)) ■ 
In particular, if F^[z) = z — ao — oJo/z, then 

F^^^{z) =z-ao- j-^ 

and thus J(// h i/) = ((ao, /?o, A, • • •)> (^0, 7o, 7i> ■ • •))• 

Example 6.3. A closer look at equation (6.2) shows that it is natural to consider 
the orthogonal convolution of measures which correspond to mixed periodic J-fractions 
[13] related to each other as follows: 

J{li) = {{ao,ai,a,a,...),{u;o,u;i,u;,uj,...)) 

J{v) = {{P,P + a,p + a,...),{-f,-f + uj,-f + uj,...)) 

(here, a,uj,P,^ denote numbers, not sequences). In that case we have 

Z-ai - LOlW{oc,cj){z) 
F^{z) = Z - (3 - -fW^a+f3,oj+j){z) 
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where W(^a,b)iz) denotes the Cauchy transform of the Wigner measure a with mean a 
and variance b. In this case J(/is) = {{cxi, a,a, . . .), (cui, cu, u, . . .)) and thus 

= z- (5- 7W^(a+/3,^+7) {z)-ai-uji W^^^^) {F^ (z) ) 
= z- p -ai-{'y + uJi)W(^a+f3,u,+'r) (z) 

since W(^a+i3,oj+-y){z) = W(^a,uj)iFu{z)). Therefore, we obtain another mixed periodic J- 
fraction J(// \- i^) = {{cxq, ai + l3,a + P,a + /3, . . {ujo,uji + 7, o; + 7, o; + 7, . . .)). For 
a discussion on the corresponding measures, see [13]. 

The notion of the orthogonal convolution can be extended to the class of all proba- 
bility measures. Namely, by h we then understand the unique probability measure 
defined by the reciprocal Cauchy transform of the form (6.2) - that the formula (6.2) 
gives in fact a function from class TZC is proven below. Note that the binary operation 
h is neither commutative nor associative. 



Theorem 6.5. ///x and v are probability measures on the real line, then the function 
of the form 

F{z) = F^{F,{z))-F,{z)+z (6.7) 

defined on C"*", is the reciprocal Cauchy transform of a probability measure on the real 
line. 



Proof. In order to demonstrate that F[z) is the reciprocal of the Cauchy transform 
of a probability measure, we will use the sufficiency condition of Maassen [18] and show 
that 

Z£C+ \SZ 

where '^{u) denotes the imaginary part of m e C. Denoting w = Fj,{z) and using the 
Nevanlinna representation theorem, we can write F[z) in the form 

1 + xw 



Fiz) = z — a — \ drix) 

JK tV — X 



a 



r (1 + xw)(w — xl , , , 

7 ^7^ ^dr X 

Jr [w — x){w — x) 



(w — x){w — x) 
where r is a positive finite measure, which gives 

1 + 



QF(z) = y + '<sw \ -. — ~^ — rr-(ir(x) ^ y 
Jr \w — X r 



for zeC+ since '^w = -'^{G^{z))/\G^{z)\^ ^ (we have : C+ ^ C_). This implies 
that 

mf ' ^ 1. 

zeC+ XSZ 
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Moreover, we can write 



F{z) ^ F,{z) ^ F,{z) 



where 

Fi{z) = F,{z) and F^iz) = F^{F,{z)) = F^^,{z) 

and thus both Fi{z) and F2{z) are reciprocals of Cauchy transforms of probabihty 
measures. This gives 

i„f 5^.1 and iuf^^^l. 



Observe now that 



zeC+ Qz zeC+ Qz 



QiF,{z) - F,{z)) = Q (k, f ^ 



for zeC+ since 1/G^ : C+ ^ C+ and : C+ ^ C" u M. Therefore 

^iF,{z) - F,{z)) 



^z 



^0, zeC+ 



Now, since .^1(2;) and F2{z) are holomorphic on C"*", we have two real- valued func- 
tions, fi{z) := ^Fi(z)/^z and f2{z) '■= ^F2{z)/^z, which are continuous on C"*" with 
/2 ^ /i on C"*" and inizec+fiiz) = iT^fzeC+ f2{z) = 1. Thus, there exists a sequence 
(zn) C"*" such that lim„^oo f 2(^11) = 1 and thus lim„^oo /i(^n) = 1 which implies that 
hm„^oo fizn) = 0, where / = /2 - /i- This proves hat 

2eC+ '<SZ 

which completes the proof of the sufficiency condition. ■ 

Corollary 6.6. If fi and u are probability measures on the real line, then the 
monotone convolution of ji and v can be decomposed as /j, 0=- 1/ = \- u) w v . 

Proof. This decomposition is a direct consequence of (2. 3), (2. 5) and Theorem 6.5. ■ 
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7. Structures related to subordination functions 



In analogy to Sections 4 and 5, where we studied 'orthogonal structures', we now define 
and study structures (subalgebras, products and convolutions) related to the subordi- 
nation functions ^1(2^) and F2{z). In particular, these functions uniquely determine 
probability measures which can be treated as convolutions of and u. These convolu- 
tions resemble the free additive convolution, except that one measure can be viewed as 
'subordinate' to the other. The same holds for the associated subalgebras and Hilbert 
spaces and this motivates our terminology - 's-free convolution', 's-free subalgebras' 
and 's-frce product of Hilbert spaces'. In the case of compactly supported probabil- 
ity measures, these structures can also be obtained as inductive limits of 'alternating 
orthogonal structures', but it seems to be of advantage to define them directly. 

Let {Ti.i,^i), i = 1,2, be Hilbert spaces with distinguished unit vectors. Then their 
Hilbert space free product * (7^2,^2) is {^-,0 where 

00 

n = cc®@ e K®nl®...0nl (7.1) 

n=l iijii2jt...jiin 

with Ti^ = Tii © C^j and ^ denoting a unit vector (canonical scalar product is used). 
For any h e Tii, denote by /i° the orthogonal projection of h onto Moreover, let 

n^-){j)= nl^nl^.-.^nl (7.2) 



for any j = 1, 2, and m e N. For convenience, also set Ti^^^j) = IC^^\j) 
canonical projection Pq : 7i ^ C^. We will also use 

00 00 
n=l n=l 

for j = 1,2, and TY^") = ?i(")(l) © 7i(")(2) for neN. Thus, we have 

H = ce © n{i) © n{2) = ce © /c(i) © /c(2) 

hence H can be decomposed as the union of and two 'branches' (originating or 
ending with Ti^ or 7^2)- 

Using these notations, we can also decompose the free product of Hilbert spaces 
(7.1) as the orthogonal direct sums 

n= ®n^''-'\j)®n^''\j) (7.5) 

where we adopt the notation 1=2 and 2 = 1. Moreover, let Pj{n) denote the orthogonal 
projection onto H^'^-^^j) ®n^''\j). 



(7.3) 

= with the 
(7.4) 
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The above notations will always be used in the following context. Let {Ai,(pi), 
i = 1,2, be C*-noncommutative probability spaces. We denote by {Hi,TTi,^i) the GNS 
triple of {Ai,ipi), i.e. Tli is a Hilbert space, is a cyclic (unit) vector in Hi and 
TTi : Ai ^ BiTii) is a *-homomorphism, such that (pi{a) = (j^i{a)$,i,^i) for all a g Ai, 
where (• , •) denotes the scalar product in Tij (for simplicity, we use the same notation 
for all scalar products). 

Recall the definition of the free product representation. On Ti. we define a *- 
representation \: Ai ^ ^C^) of ^ach algebra Ai, i = 1, 2, as follows: 

\{a){hi(g)h) = {'Ki{a)hif ®h + {iii{a)hi,^i)h 
Ai(a)(e) = (vr.(a)6)° + <7r,(a)6,eiX 

for any h eTC{i) and hi eTii, where identifcations ^i^h = h are made for any hi e 
and h e The free product of {Xi)iei is the representation A = *iei\ '■ *ie7^i ^ 

B{7i) given by the linear extension of 

{*ieAi){aia2 . . .On) = Aii(ai)Aj2(a2) . . . Aj„(a„) 

for ttj e Ai-, where ii,i2, ■ . ■ ,in is a sequence of alternating I's and 2's. Finally, on 
B{T-C) we define the so-called vacuum state ip{-) = {-Q, Q) and the free product of states 
{(Pi)iei as the functional *iei'Pi '■ *ieiAi C given by the composition *iei^i = tp o \. 

Let ai G BiJ-ii) and 02 £ B{7i2) be fixed random variables with distributions fi 
and z/, respectively. The corresponding free random variables A(ai) and A(a2) can be 
decomposed according to the Hilbert space decompositions (7.5) and can be interpreted 
as consisting of sums of replicas of ai and 02, respectively (see Proposition 7.1). 

Proposition 7.1. According to the decomposition (7.5), the free random variable 
X{aj) is the strongly convergent series 

CO 

^(%) = 2 «jH (7-6) 

where aj{n) = Pj{n)ajPj{n) are replicas of aj, where j = 1,2. 

Proof. Note that the subspace H^"~^\j) ®H^"'\j) is left invariant by X{aj) for 
every n eN. Using the direct sum decomposition (7.5), we get the assertion. ■ 

Remark 7.1. Decompositions of free random variables of type given by (7.6) were 
studied in the algebraic framework of *-algebras [15], where it was shown that they can 
be viewed as 'closed operators' w.r.t. a suitable topology implemented by a sequence 
of projections. 

From now on, when speaking of free random variables 01,02 as elements of BiTi), 
we will understand that aj = X{aj) e B{H), where j = 1,2. The Hilbert space setting 
will be used below to study the 'free convolution product' of ai and 02 as well as the 
'subordinate convolution' related to the subordination functions. We begin, however. 
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with a general formulation. 

Definition 7.1. Let {A, </?, ■0) be a unital algebra with a pair of linear normahzed 
functionals. Let Ai be a unital subalgcbra of A and let A2 be a non-unital subalgebra 
with an 'internal' unit I2, i.e. = b = 6I2 for every b e A2- We say that the pair 
(^1,^2) is free with subordination, or simply s-free, with respect to {<^,ip) if ip{l2) = 1 
and it holds that 

(i) V'(0'i02 • • • o-n) = whenever aj e A^^ and ii 7^ i2 7^ ■ ■ ■ 7^ in 

(ii) (p{wil2W2) = ip{wiW2) - (p{wi)(p{w2) for any wi,W2 e alg(v4.i, ^2), 

where = -^i kenp and ^2 = -4.2 n ker-*/;. We say that the pair (a, 6) of random 
variables from A is s-free with respect to ip) if the unital algebra generated by a and 
the (non-unital) algebra generated by b have this property. 

The notion of 's-freeness' reminds freeness except that the 'internal' unit I2 is 
mapped by the GNS representation onto = 1 — P^, where ^ is the distinguished 
unit vector of the Hilbert space, instead of the unit 1 (see below). Note also that 
condition (ii) resembles condition (ii) of Definition 4.1, but it is weaker since it has I2 
'in the middle' and not an arbitrary b e A2- In particular, since Ai is unital, it also 
follows from (ii) that (/? vanishes on A2 (cf. (ii) of Definition 4.1). Let us also point out 
that by conditions (i)-(ii) of Definition 7.1, is uniquely determined on alg(^i,^2) by 
restrictions (p\Ai and i/j\A2 and it vanishes on A2 (as in the orthogonal case). Finally, 
note that 's-freeness' w.r.t. (</?, "0) differs from 'conditional freeness' w.r.t {'p,il'), as in 
the orthogonal case (in particular, it is not symmetric w.r.t. Ai and ^2)- 

The corresponding Hilbert space setting can be given as follows. 

Definition 7.2. Let {Hi,^i) and (7^2,6) be Hilbert spaces with distinguished 
unit vectors ^1 and ^2, respectively. The s-free product of (7Yi,^i) and (7^2,^2) is the 
pair (K:, 0, where /C = @/C(2). We denote it by {K, = (Tii, 6) © (^2, 6) and by 
(p - the canonical state on B{H) associated with ^. 

Let us define *-representations pi : BiTii) B{1C) by strongly convergent series 

00 00 
/9i(ai) = «i(2r + 1), P2(a2) = ^ «2(2r) (7.7) 

where ai e B{7ii), a2 e B{H2)- Note that pi (P2) is a faithful unital (non-unital) *- 
homomorphism. Using these representations, we can describe the properties of the s-free 
product of Hilbert spaces. Of course, if we consider (7^2, ^2)® (Tii, Ci)) we need to define 
a different pair of *-representations (with the roles of B{Hi) and B{H2) interchanged). 

Theorem 7.2. Let (/C,^) = {Hi,^i)(B{H2,^2) be the s-free product of Hilbert spaces 
and let Lp, Lpi and ip2 be the states associated with unit vectors ^, and ^2, respectively. 
Moreover, let tf^ be the state on B(/C) associated with any unit vector 77 e a Ti. 
Finally, let Ai = Pi{B{Tii)), where i = 1,2. Then 
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(i) the pair (^1,^2) is s-free w.r.t. {'p,ip), 

(a) <^ o pi agrees with the expectation (pi on B{7ii), 

(Hi) i/j o p2 agrees with the expectation (p2 on B{'H2)- 

Proof. Let aj e A^^, 1 ^ j ^ n with ii ^ 12 7^ ■ ■ ■ in- In order to see that 
condition (i) of Definition 7.1 holds, first observe that it holds whenever a„ e A2, 
since p2{b)C = for any b e B{7i2)- Therefore, assume that a„ g Ai- In that case 

On^ = hn e Hi, an-lhn = hn-l ® K E H2 ® Hi, a„_2/ln-l ® hn = hn-2 ® ® hn ^ 

Hi ®H2 ®Hi, etc. Continuing this process, we get condition (i) of Definition 7.1. 
Finally, let Wi,W2 e alg(^i,^2) and observe that I2 = ^2(1^2) = I ~ P^- This proves 
condition (ii) of Definition 7.1 and thus completes the proof of (i). Verification of (ii) 
and (iii) is straightforward. ■ 

Corollary 7.3. Let fi,^ be compactly supported probability measures on M. Then 
there exist a Hilbert space JC, unit vectors ^,77 e /C and self-adjoint bounded random 
variables Xi,X2 6 B{IC) such that the pair (Xi,X2) is s-free w.r.t. (v?,^), where ip and 
ip are vector states associated with ^,r] e JC. Moroever, the ip- distribution of Xi and the 
if^ -distribution of X2 coincide with p, and v, respectively. Finally, the (p- distribution of 
Xi + X2, denoted p \^ u, is compactly supported. 

Proof. The proof is similar to that of Corollary 4.2 - replace H hy IC = 0X^(2) 
and *-homomorphisms Ti and T2 by pi and p2, respectively. ■ 

The s-free product of C*-probabihty spaces can be defined along the lines of Section 

4 (together with a C*- version of Theorem 7.2). Computations of convolutions ^ □ z/ are 
postponed till Section 8, where the transforms are studied, which provide the natural 
tools. However, we give here an example which shows a natural connection between 
the s-free product and branches of the free product of graphs (convolutions p [B will 
then give their spectral distributions). 

Example 7.1. Consider two rooted graphs as in Example 4.1. Let {Bi,e) be the 
(uniformly locally finite) rooted graph called 'branch subordinate to Qi (or, simply, 
'branch') obtained from the free product of rooted graphs {Qi, ei) * {Q2, 62) by restricting 
the set of vertices Vi * V2 to the set V consisting of the empty word e and words ending 
with a vertex (letter) from Vi- Then the adjacency matrix of {Bi, e) can be decomposed 
as A{Bi) = A^^^ + A^'^\ where the summands 

A« = 2 Ai{n), A(^) = 2 A2{n), 

n odd n even 

(with n positive) are bounded operators on hiV) which are s-free w.r.t. {(p,ip), where 
ip{.) = (.5(e), (5(e)) and ■ip{.) = {.S{v), S{v)} with v e Vi. Moroever, the pair (A,ip), 
where A is the C*-algebra generated by A^^\ A*^^) and the identity / on hiV), is the 
s-free product of the C*-probability spaces (^1, pi) and {A2, ^2), where Ai is generated 
by Ai and the unit Ii on hiVi), and fi is the state defined by the vector 5{ei), i = 1,2. 
Thus the branch Bi can be viewed as the s-free product of two subgraphs obtained 
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from the coverings of Bi built from replicas of Qi and Q2, respectively. The 'branch 
subordinate to ^2' can be decomposed in a similar way. A detailed study of 'branches' 
of the free product of rooted graphs will be given in [1]. 



8. Subordinate branches 

In this Section we study 'complete' decompositions of the sum Xi + X2 of free 
bounded random variables with distributions /j, and i', respectively. This leads to the 
concept of 'free branches subordinate to Xi or X2' (terminology is motivated by Ex- 
ample 7.1) which give a Hilbert space realization of the decomposition of the s-free 
convolution of n and u into a sequence of orthogonal convolutions of alternating n and 
u. 

Definition 8.1. Let (Xi,X2) be a pair of self-adjoint random variables from i3(7i) 
which are free w.r.t. tp. The self-adjoint random variable from i3(7Y) given by the 
strongly convergent series 

00 00 
Bj{k) = I] X,(2r + k) + Y, Xj{2r + k + 1) (8.1) 

where j = 1,2 and A; g N, is called the k-th free branch subordinate to Xj. 

In particular, for A; = 1, the 1-st free branch subordinate to Xi takes the form 

Si(l) =pi(Xi)+p2(^2) 

which, for simplicity, we shall denote Bi. Free branches of higher orders can then be 
obtained from the recursions 

Bj{k) = Xj{k) + Bj{k + l) 

which shows that we get two disjoint sequences of 'free branches' with alternating 
subordination, begining either with Bi = -Bi(l) or B2 = B2{1). 

Viewing the 'free convolution product' of Xi and X2 as a tree-like structure with 
two types of 'leaves' (which it really is when Xi and X2 arc taken to be adjacency 
matrices of graphs, cf. Example 7.1), one can interpret free branches as follows. The 
branch Bi is the 'half of the 'tree' which originates with 'leaf ^i(l) (the first replica 
of Xi), followed by 'leaves' produced by ^2(2) (the second rephca of X2), then 'leaves' 
produced by ^i(3) (the third replica of X3), etc. In the case of branches of higher 
order, Bi(k) is the part of the 'tree' which originates from 'leaves' Xi{k) at height k, 
followed by 'leaves' X2{k + 1), then Xi(k + 2), etc (it is similar for branches which are 
'subordinate' to X2). 

Proposition 8.1. Let {Xi,X2) be a pair of free self-adjoint bounded random vari- 
ables from B{H) with distributions /i and v, respectively. For A; g N u {0}, let (pk 
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and tpk denote states on B(7i) associated with arbitrary unit vectors (k e 7i'^^^{2) and 
Tjk G Ti'^^^l), respectively. Then the ipk-i- distribution of Bi{k) and the (fk-i- distribution 
of B2{k) are given by ix \^ v and □ respectively, for every /c g N. 

Proof. For A; = 1 the assertion is a direct consequence of Definition 8.1 and Corollary 
7.3. For A; > 1, without loss of generality, consider the V'fc-i-distribution of Bi{k). We 
need to show that = y^{B^) for every k ^ 2 and n eN. Therefore we can 

write 

if we identify ?7fe-i with rjk-i- In fact, in the definition of Bi{k), we only have 
Xi(j)'s with j ^ k and X2(j)'s with j ^ k + 1, thus Xi{k — 1) is missing, which is 
the only summand among all Xi(r)'s and X2(r)'s in (7.6) which can map rjk-i onto a 
vector which is not in Cr]k-i- Therefore 

B^{k)rjk-i = v{B^)r}k-i mod {nen^''-^\l)) 
which gives = </'(-Bi) and that completes the proof. ■ 

Lemma 8.2. For every k e fi, the pair of random variables (Xi(fc), B2{k + 1)) is 
orthogonal with respect to {i^k-i, Vk) o.nd the pair {X^ik), Bi{k + 1)) is orthogonal with 
respect to {ipk-i,'^k)- 

Proof. Without loss of generality, consider the pair [X2(k), Bi{k+1)). For simphcity, 
denote h = Bi{k + 1), y = Y{k) and identify each element w of the algebra generated 
by b and y with X{w). We need to show two orthogonality conditions of Definition 4.1: 

(fk-iiwib) = ipk-i{b'w-i) = 

Vk-i{wiyb''yw2) = ^k{b'^){iPk-i{wiy^W2) - ^Pk-i{wiy)^k-i{yw2)) 
for any wi,W2 e alg(6, y). We have 

^k-i{wib) = (wibCk-iXk-i) 

where Cfc-i s T-C^^^^\2) is a unit vector (it is convenient to think of a simple tensor of 
lenght k — 1 which begins with a vector from 7i?). By Definition 8.1, we have fcCfe-i = 0. 
This proves that (pk-i{wib) = (the equation (pk-i{bw2) = can be obtained from this 
by taking the adjoints). This gives the first orthogonality condition. 

To prove the second orthogonality condition, consider now yw2Ck-i- Using the 
definition of b again, we obtain 

yw2Ck-i = aCk-i + h2® Cfc-i 

for some a e C and h2 e Tig- Now, we know that 6"Cfe-i = every n e N since 
bQk-i = 0, and, moreover, 

&"/i2 ® Ck-1 = Aib'')h2 ® Ck-i mod {n^''+'^ ® . . . ® 7^^'=+")). 
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This gives 

'Pk-i{wiyb'^yw2) = (wiyb''yw2Ck-i,Ck-i) 

= {wiy¥'{aC,k-i + h2® (k-i, Ck-i) 

= i)k(h'^){wiyh2®Ck-iXk-i) 

= ipk{b"')(wiy{yw2Ck-i - "Cfc-i), Cfc-i> 

= ipk{b"'){(wiy'^W2Ck-u Ck-i) - a(wiyCk-i; Cfc-i» 

= i}k{b'^){^k-\{wiy'^W2) - (Pk-i{yw2)(pk-i{wiy)) 

since a = {yw2Ck-i,Ck-i) = Vk-i{yw2)- Thus, we proved the second orthogonahty 
condition for (X2{k), Bi(k + 1)), which completes the proof of the lemma. ■ 

Lemma 8.3. Let ^ and v he the ip- distributions of Xi and X2, respectively, and let 
(/X hn J^)n>i be a sequence of distributions defined recursively by 

IjL \-i V = fjL \- ly, hn = A* I- (i^ hn-l A*)) n ^ 2. (8.2) 

Then the moments of B\ and B2 of orders ^ 2m in the state (p agree with the corre- 
sponding moments of /i hm-i ^ o-nd v hm-i A*? respectively. 

Proof. Let us consider only the (^-distribution of 6 = i?i since the proof for B2 is 
identical. We have 

b = Zi + Z2 + ... + Z^ 

where Z, = X,{1), Z2 = ^2(2), Z3 = X,{3), . . . , Z^_, = X,{m - 1), Z^ = B2{m). In 
view of Lemma 8.2, the pairs 

(Zi, Z2 + . . . + Z^), {Z2, Z3 + . . . + Z^), . . . , {Zm_i, Z^) 

are orthogonal w.r.t. (V'cV'i), ((/^i, "02), ('0m-2, <yfm-i), respectively. Thus, 

fib'') = fJ^l \- {H2 \- {. . . {jlm-l h /im) • • -fjir) 

for every natural r, where fii, fi2, . . . , are the iI^q-, (/?!-, • • •, V?m-i^ distributions 
of Zi, Z2, . . . , Zmi respectively. We know that /xi = /i, /i2 = z/, . . ., yUm-i = A* and A^m is 
the distribution of B2{m). Thus, in view of Corollary 5.3, v^(6'') depends on moments 
of jii of orders 1 ^ ^ r — 2i + 2 for 1 ^ i ^ [l/2(?' + !)]• In particular, it depends 
on the moments of A<m if and only if r ^ 2m — 1. However, if r ^ 2m, then only the 
moments of of orders ^ 2 may come into play. The latter, however, agree with the 
moments of v. This proves our assertion. ■ 

Theorem 8.4. For compactly supported ji and v, it holds that 

^Mffl^(^) = 1™ ^n^mv{^) (8-3) 

where the convergence is uniform on compact subsets of C"*" . 
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Proof. In view of Lemma 8.3, wc have convergence of moments and thus (since all 
measures involved have compact support) weak convergence 

w - lim hm i^) = A* CB 

m— >cx) 

which implies that Kfj,^_^i,{z) converges uniformly to Kfj,^i,{z) on compact subsets of 
C+. Using Corollary 6.3, we obtain 

where Hi = ^, ^2 = ^, IJ'3 = IJ', ■ ■ ■, IJ'm = A* (if m even) or //^ = 1/ (if m odd). This 
completes the proof. ■ 

Remark 8.1. An informal way of writing (8.3) is to use the 'continued composition' 
form 

K^^,{z) = K^{z - K,{z - K,{z - K,{. . .)))) (8.4) 

which is particularly appealing when the /^-transforms involved are simple and can be 
easily associated with Jacobi continued fractions. 

Remark 8.2. It follows from Lemma 8.3 that the moments of /x □ depend only 
on the moments of ji and v. Moreover, from Corollary 7.3 we know that □ is a binary 
operation on M.^ (neither commutative nor associative). Finally, using Theorem 8.4 
(see also Example 8.1 below), we can see that 5q is the right identity w.r.t. □ (the left 
identity does not exist). 



Remark 8.3. More generally, if /x and v are arbitrary probability measures, one 
can define □ z/ and z/ □ ^ as the unique probability measures associated with the 
reciprocal Cauchy transforms Fi{z) and F2{z)^ respectively, and thus [0 extends to a 
binary operation on }A. Moreover, 5q is the right identity w.r.t. the operation □ on 
all of M. since Fi{z) = z, F2{z) = Fn{z) are the unique functions from class TZC which 
satisfy (1.8). 

Example 8.1. If n = 6a and J(z^) = (/9,7), then we can use properties of the 
orthogonal convolution (see Example 6.1) to obtain HB = l~ ffl (^a) = since 
5a \- cr = Sa for any a. Similarly, iiu = Sa and J(/u) = {a, u), we get ffi = A* l~ (<^o l~ 
(/^ □ Sa j) = H \- Sa and we already know that J(// h 5a) = ((cco, ai + a,a2 + a, . . .), a;), 
which gives J{fj, □ u). 



Example 8.2. Let K^{z) = a + uj/z and K^{z) = (3 + j/z, where u ^ ^ j. Using 
Theorem 8.4 and the definition of the X-transform, we obtain 



Kf,^^{z) =a + 



z-P 



CO 



z — a 



7 



z-p 



7 
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and therefore, Gi^^i,{z) is a 2-periodic J-fraction. Algebraic calculations give 



where P{z) = —7 — u + {z — a){z — /?), A{z) = j(z — a) and = juj. The absolutely 
continuous part of this measure is of the form 



f(x) = — 

2ttj{x — a) 



on the 'stable band' with end-points a + P±y{a — + 47 + 4a; + 8A, with a possible 
atom at a; = q; if 7 7^ For details, see [13]. 

Example 8.3. Consider /j to be the Wigner measure with mean a and variance 
LV. Then it holds that J(/i ffl /x) = {{a, 2a, 2a, . . .), (a;, 2uj, 2lu, ...)). To show this, it 
is enough to derive a suitable formula for Jm{z) := [iir^[g^(2;)]m- Using the continued 
fraction 

UJ 

Kf,{z) = a-\ 

CO 

z — a 



z — a 



and its finite approximations (6.6), we obtain by the induction argument 

= [K^l{z - Jm-l{z))]m 

CO 

= a -\ 



CO 

z-a - Jm-i{z) 



CO 

z-a - Jm-2{Z) 



CO 

a + 



Z — 2Jm-l{z) 

and thus Kn^n{z) = cuW2a,2u){z), which proves our claim that we get a mixed periodic 
J-fraction. The analytic form of the Cauchy transform is 



^ Mz)-^P^{z)-A^ 

where P{z) = {z- 2aY, = 2u? , Ai [z] =3z-2a and Ti (z) = z'^-za + co^, using the 
notation of [Theorem 3.4, Ref.l3] (with N = 1, M = 1). Thus // □ is the measure 
with the absolutely continuous part given by the density 
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on the 'stable band' with endpoints at a + 2v^a;, with possible atoms at 1/2 (ck + 
Va^ - 4a;2) if o? - ^u? ^ 0. 



It follows from Theorem 8.4 that every compactly supported probability measure 
whose Cauchy transform can be represented in the form of a 2-pcriodic continued frac- 
tion is the weak limit of a sequence [i hm ^ for suitably chosen n and v. This corollary 
can be easily generalized to make every compactly supported probability measure the 
weak limit of a sequence of m-fold orthogonal convolutions. It can be shown that this 
setting corresponds to the model of freeness with infinitely many states [10], but we 
will not discuss this connection here. 



Corollary 8.5. Let /i be a compactly supported probability measure on the real 
line such that J{iJ>) = {0^,00) and let (/in)neN be discrete probability measures with K- 
transforms 

^Mi (^) =0^0+ ^° , K^,^{z) = ^"'^ , n^2. 
z — ai z — an 

Then = w - lim^^oo /xi h (^2 h (• • • h Hm))- 

Proof. One can observe that the sequence of truncations of the X-transform of 
has the form 

[Kf,{z)]m = K^^{Z -K^^{Z- ...{Z- K^^{z)))) = i^«h(/.2h(...hM^))(^) 

and therefore it converges uniformly to K^i^z) on the compact subsets of C"*", from which 
the assertion follows. ■ 



Remark 8.4. Wc end this section with a comment on graphs and their products 
(cf. Examples 4.1,4.2,7.1) which actually motivated some of our terminology. In the 
context of rooted graphs. Theorem 8.4 corresponds to the 'complete' decomposition 
of branches (briefly discussed in Example 7.1) as orthogonal products of (replicas of) 
alternating Qi and ^2- Namely, taking two rooted graphs as in Example 4.1, we obtain 

B^ = gi^ {02 h (Qi h {02 h (. . .)))) 

in the case of Bi. The spectral distributions of this branch associated with the vector 
6{e) is expressed in terms of /i and u (with the notation of Example 4.1) by their s-free 
convolution ulEu = w — limm^cx)(A* l~m J^)- Similar formuals hold for B2- For more 
details, see [1]. 



9. Decomposition of the additive free convolution 

Using decompositions of free branches of Section 8, we can show now that the distri- 
bution of the sum Xi + X2 of self-adjoint free random variables Xi,X2 g i3(7Y) with 
(/^-distributions fi and u, respectively, can be 'completely' decomposed. 
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Lemma 9.1. In the decomposition Xi + X2 = Bi + B2, the branches Bi and B2 
are boolean independent with respect to (p. Therefore, n ^ u = (fj, [Q 1/) kt) (1/ [Q fi) is the 
corresponding decomposition of the free additive convolution. 

Proof. Let w be any element of the *-algebra generated by Bi and B2 and, for 
simplicity, denote x = Xi(l). In order to show boolean independence of Bi and B2, we 
compute the moment with B^ at the 'end' of the moment (the other case is similar): 

ip{wB2B',) = (wB2B'[C,0 

= {wB2T^i,0 

= (x% 0(^^'B2C, + (wB2{x%f, 
= ip{x^)p{wB2) 
= ^{B^^)^{wB2) 

since -82/^1 = for every hi eHi. This completes the proof. ■ 

Lemma 9.2. In the decomposition Xi + X2 = Xj(l) + Zj, where j = 1,2, the pair 
of random variables (X,(l),Zj) is monotone independent w.r.t. ip. Therefore, 

Atfflzv = //[>(i/ffiyu), i/EAt = i/o(/xffiz^) (9.1) 

are the corresponding decompositions of the free additive convolution for j = 1,2, re- 
spectively. 

Proof. It is enough to consider the decomposition for j = 1 (the proof for j = 2 is 
similar). For simplicity, denote z = Z\, x = -^^1(1), hi = B2 = -82(1), ^2 = -82(2) and 
p = -Pi(l). In order to show that (2.2) holds for the pair (x, z), consider two cases. 

Case 1. Suppose that z", n g N, is at the 'end' of the moment. We need to show 
that 

p){wxz^) = ip{wx)ip{z"') (9.2) 

for any w e 8lg{x, z). Write 

ip{wxz^) = {wxz"i, 
and examine z^^. Since z = hi +b2 does not contain -'^i(l), it holds that 

z^^ = G © KS^^ (1) ® . . . ® /C(") (1) 

which implies that 

= ip[z'')i mod (/C^^) (1) ® . . . ® /C(") (1)) (9.3) 

for any n G N. In particular, this gives p>{z'^) = pibi ), i.e. that z and 61 are (/^-identically 
distributed. Now, since x = pXp and p : H ^ ® Hi, we have 

xz"^^ = ip{z"^)x^ 

from which our claim follows. 
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Case 2. Suppose now that is in the 'middle' of the moment. We need to show 
that 

(f{wiXZ^XW2) = (fi{z'^)(p{wix'^W2) (9-4) 

for any Wi, W2 e alg(x, z). Let h e Hi be a vector of norm || h \\ = 1. Using decomposi- 
tion (8.1) for bi and 62, we get 

Z-h = 2 {Jl)X^, O2) ...X,„ 0„) h = U^h 

(iii,ji),-,(in,jn))el2 

where I2 consists of sequences ((«!, ji), . • • , {in, jn)) ending with {in,jn) = (2, 2) and such 
that for any 2 ^ r ^ n, either {ir-i,jr-i) = (irjjr), or — v| = 1 and >-i = jV + 1 
(this is because Xi{j)Xii{j') = unless = or |i — -i'l = 1 and j = j' + 1). 

Therefore, 

z^'h = (¥^h,h)h mod (/C(2)(2)e...e;C("+^)(2)) 

= ifib'Dh mod (/c(2)(2)e...eK:("+i)(2)) 

where wc used Proposition 8.1. This, together with (9.3) and the fact that z and bi are 
(^-identically distributed, implies that 

z'^ih + aO-^iz'^h + aC) 1 Ce®7^? 

for any a e C Since we have xz'^x = pxpz"'pxp and p is the canonical projection onto 
C^^Ti-i, we get (9.4). This proves that the pair {x,z) is monotone independent w.r.t. 
(p. Since z and 61 are (/^-identically distributed, we get the desired decompositions of 
the additive free convolution. ■ 



It remains to connect the 'orthogonal' decomposition of Q] z/ given by Theorem 
8.4 with the 'boolean' and 'monotone' decompositions of given by Lemmas 9.1- 

9.2. We formulate this result, using the associated transforms: the X-transform in the 
'symmetric' boolean case and the reciprocal Cauchy transform in the 'non-symmetric' 
monotone case. 

Theorem 9.3. If /i and v are the distributions of Xi and X2, then 

F,^,{z) = hm F,{F,^^,{z)) (9.5) 

m— >oo 

K^^,{z) = \im{K^^^,{z)+K,^^^{z)) (9.6) 
where the convergence is uniform on compact subsets of C"*" . 

Proof. For any m e N, the moments (/xi o H2){m) and (//i w iJ,2){m) of compactly 
supported measures depend only on the moments of /ii and //2 of orders ^ m. Therefore, 
in view of (2.3), Lemma 8.3 and Lemma 9.2, the moments of Xi + X2 of orders ^ m 
agree with the corresponding moments of // o (i/ hm-i A*) (the same holds for the 
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moments oi u c^- (^/j, h m-i i^))- Similarly, in view of (2.5), Lemma 8.3 and Lemma 9.1, 
they agree with the corresponding moments of hm-i ^) tb (i^ hm-i y)- Therefore, 

li^u = w — lim /i [> (z/ hn 1^) 

n— >oo 

ji'^v = to - lim ((yu hn i^) ty (i^ l-n A*)) 

n^oa 

which, by Theorem 7.4, gives the assertion. ■ 

Remark 9.1. One can also write (9.5)-(9.6) in the 'continued composition' form, 
similar to (8.4). In particular, (9.5) gives 

F^SiA^) = F^{z - K,{z - K^{z - K,{z - . . .)))) (9.7) 

which is particularly useful when fj, and u have simple K-transforms and computations 
on continued fractions can be carried out (roughly speaking, the difficulty in computing 
the free additive convolution is related to the difficulties arising in the addition of 
continued fractions). 

Example 9.1. We have /U El 5a = (<5a □ At) = A* ■> ~ /^a, where by we 
denote the measure associated with the Jacobi sequences ((ckq + a,ai + a, . . ■),u;)). On 
the other hand, (5a El/U = (A*ffl(5a) = since J(Atffi5a) = ((q^Oj cti+a, a2+a, . . ■),u;) 
and Fs^:^^{z) = F,^{z) — a for any u. 

Example 9.2. Let F^{z) = z - a - lo/z and F^{z) = z - j3 - ^/z. Using Example 
8.2 and Theorem 9.3, we obtain 



F.m^z) = F,{F,^,{z)) 



This is the algebraic relation which can be used to compute the explicit form of the 
(reciprocal) Cauchy transform of /x El z^- Since the solution has a complicated from and 
it is known (see, for instance [12]), we shall not give it here. 

Example 9.3. Let n be the Wigner measure with mean a and variance uj. Then 
it holds that J(/x E A*) = ((2q;, 2q;, . . .), (2a;, 2c<;, . . .)), which can be shown by using 
Theorem 9.3 and the result of Example 8.3. Namely, 

[Fmn{z)\m = [Ff,{F^^^{z))\m 
= Z- Jm{z) - OL 

= z- 1J^{z) 
which proves our assertion. 



z - Jm-i{z) - a 



CO 

Jm-2{Z) - a 
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Remark 9.2. The decompositions of the free additive convolution of Theorem 9.3 
correspond to natural decompositions of the free product of graphs. If we consider two 
rooted graphs as in Examples 4.1 and 7.1, Theorem 9.3 gives decompositions 



where c> and ★ denote the so-called comb- and star products of rooted graphs, re- 
spectively. One can show that both decompositions are related to natural inductive 
definitions of the free product of rooted graphs and to the so-called m-free [14] and m- 
monotone hierarchies [17] of product states. Recall that the comb product (Qi i> ^2,e) 
is obtained by attaching a replica of Q2 by its root to every vertex of Vi, whereas the 
star product {Qi ★ ^2, e) is obtained by glueing Qi and Q2 together at their roots. The 
associated convolutions are the monotone and boolean convolutions, respectively. De- 
tails will be discussed in [1]. 
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